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Procede et dispositif de codage par IFS, a fonctions de collage 
oscillante, procede de decodage, fonction de collage, support de donnees et 
applications correspondants. 

Le domaine de Tinvention est celui du codage, et en particulier de la 

5 compression du volume d'une image, avec perte d' informations, par exemple en 
vue de son stockage et/ou de sa transmission. 

La notion de compression d' images avec perte est une notion bien connue 
dans le domaine du traitement de l'image. Le probleme principal rencontre est 
bien sur celui de Tobtention d'une approximation de l'image originate qui soit la 

10 plus fidele possible, tout en minimisant le volume de F approximation. Pour 
exprimer le gain sur un volume de donndes, on introduit gen^ralement la notion de 
debit, dont Funite est le bit par pixel (bpp). Le d6bit defini done le rapport entre le 
nombre pixels de Fimage originale et le nombre de bits necessaires & la 
reconstruction de son approximation. 

15 L' invention concerne notamment les applications requerant un codage 

d'images & bas debit (par exemple avec un taux inferieur k 0,3 bpp), telles que des 
applications sur reseau Internet. Bien sflr, comme cela apparait par la suite, 
l'invention peut etre appliquee & de nombreux autres domaines techniques. 

En effet, rinvention apporte une amelioration importante aux techniques 

20 de compression fractale, egalement appelee compression k base de systemes de 
fonctions iter^es (IFS). Le principe de compression d'images par la mdthode des 
IFS repose sur F expression du contenu de T image au moyen de ce contenu lui- 
m§me. II peut done 6tre vu comme une auto-quantification de l'image. 

La formalisation de la methode des IFS provient notamment des travaux 

25 d' Hutchinson, publics en 1981 et de ceux de Bransley, Demko et d' autres 
chercheurs du Georgia Institute of Technology, entre 1985 et 1988. Le premier 



algorithme automatique appliquant ces principes k la compression des images a 
6t6 propose par Jacquin, en 1989. 

Le principe general de cet algorithme repose sur le partitionnement (decoupage) 
de Timage I h coder en regions destination (egalement appeie « range »). Ce 
partitionnement peut etre pr6d6fini, ou d6pendre du contenu de Timage. Ensuite, 
pour chacun des regions destination on effectue les operations suivantes : 

choix (selon differentes techniques connues) d'une autre region de 
Timage, de plus grande taille, non necessairement element d'une 
partition, appeie region source (ou "domain") ; 
determination de la fonction de collage spatial, dans une famille de 
fonctions de collage spatial prealablement fixee, qui transforme le 
support de la region source de maniere k la rendre superposable a la 
region destination consideree. 

S'il n'existe aucune fonction correspondante, on revient a T6tape 
pr^c6dente. Sinon, le resultat de T application de la fonction de 
collage spatial identifi£e sur la region source est appeie region 
source ddcimee ; 

determination de la fonction de collage massique, dans la famille 
des fonctions de collage massique prealablement fixee qui 
transforme le contenu (par exemple la couleur et/ou le niveau de 
gris et/ou au moins une information photometrique) de la region 
source decimee de maniere k la rendre la plus proche possible de 
celle de la region destination consider. 

Si la proximite n'est pas satisfaisante, on reprend k la premiere 
etape precedente. 
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L* ensemble des collages spatiaux et massiques ainsi retenus est appel6 
IFS. Ces fonctions de collages spatiaux et massiques sont essentiellement des 
fonctions affines. On appelle g£n6ralement fonction de collage le couple form6 
par la fonction de collage spatial et la fonction de collage massique appliqu6es k 
une region source. 

Soit I R , une image au contenu quelconque, de mSme support que F image I 
ayant servi k construire TIFS. Les applications successives de 1'IFS k I R 
permettent de converger (par exemple en une dizaine d' iterations) vers un « point 
fixe », qui est une image I' proche de I. Cette propriety est la base du codage 
d'images par IFS. En effet, il suffit de memoriser 1'IFS afin de caracteriser I\ 

Tout en conservant le principe general prdsente ci-dessus, de nombreuses 
recherches ont €t€ effectu6es afin d'am£liorer les performances des premiers 

codeurs k base d'IFS. 

On a notamment propose de r^aliser des partitions adaptatives pour les 
regions destination. De telles partitions permettent de paver 1'image avec de 
petites regions sur les zones texturees et difficiles k approximer, et de paver 
Timage avec de grandes regions sur les zones moins riches et plus faciles k 
approximer. 

Une autre avancee est 1' hybridation des methodes IFS avec d'autres 
methodes de compression d'images telles que les ondelettes, la quantification 
vectorielle (QV) ou la decomposition en cosinus discr&te (DCT). 

Une hybridation IFS -ondelettes consiste en une recherche des similarity 
entre les sous-bandes d'une decomposition en ondelettes de 1'image originale. 

Une hybridation IFS-QV considere les IFS comme une auto-quantification 
de r image, et cherche k quantifier les regions sources de l'IFS determin6es sur 
T image originale. 



Enfin, une hybridation IFS-DCT vise par exemple k exprimer les 

« 

similarity des coefficients des regions destination transferases par DCT avec des 

regions sources elles aussi transformees par DCT. Une telle hybridation IFS-DCT 

peut aussi consister a appliquer un calcul dTFS sur l'image residuelle d ! une 

5 reconstruction DCT, ou encore, inversement, a appliquer une approximation par 

DCT sur Timage residuelle d'une reconstruction par IFS. 

Ces diff£rentes techniques connues sont relativement efficaces, dans de 
nombreuses situations. Elles presentent cependant des defauts d* analyse et de 
synthase, lorsqu'elles doivent traiter des zones pr6sentant de hautes frequences 
10 et/ou un contenu texture, en particulier lorsqu'un tres bas debit est souhaite. 

L'invention a notamment pour objectif de pallier les inconvenients de ces 
techniques ant&ieures. 

Plus prdcisement, un objectif de Tinvention est de fournir un precede de 
codage damages mettant en ceuvre des IFS, qui soit plus efficace, notamment en 
15 terme de qualit6 visuelle de 1* approximation, en particulier pour le traitement des 
hautes frequences et des zones textur6es, tout en conservant la performance sur les 
autres zones. 

Un autre objectif de 1* invention est de fournir un tel precede de codage qui 
soit simple h mettre en ceuvre, avec une quantity de calculs raisonnable. 
20 Notamment, un objectif de 1'invention est de foumir un tel proc6d€ de codage qui 
puisse beneficier des avantages des techniques connues cities ci-dessus, en y 
apportant une scalability accrue. 

L' invention a egalement pour objectif de fournir un precede de decodage 
correspondant qui puisse etre, le cas ech6ant, parametrable. 



Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints k 
l'aide d'un procddS de codage d'images mettant en ceuvreldes systemes de 
fonctions iterees (IFS), ledit proced6 comprenant les etapes suivantes : 

• partitionnement d'une image I a coder en un ensemble de regions d' image, 
5 dites regions destination, de forme arbitraire (rectangle, triangle, etc) ; 

• association k chacune desdites regions destination D d'une region source 
correspondante S et d'une fonction de collage w tels que w(S) soit une 
bonne approximation de ladite region destination D, 

ladite fonction de collage se dScomposant en : 
10 • une fonction de collage spatial w s , agissant sur la position et/ou la 

g6om€trie de ladite region source S, afin de cr€er une region source 
decim6e S (on a : S = w s (S)) ; et 

• une fonction de collage massique w M , agissant sur le contenu (par exemple 
la couleur et/ou le niveau de gris et/ou au moins une information 

15 photom&rique) de ladite region source d6eim6e S . 

Selon Tinvention, ladite fonction de collage massique w M est une fonction 
oscillante. 

L'invention repose done sur une approche nouvelle, et non evidente, du 
collage. En effet, quelle que soit la technique utilis^e, on a toujours consider^ que 
20 seules des fonctions polynomials (celles-ci incluant notamment les fonctions 
affines) etaient utilisables dans ce contexte. 

L'utilisation de fonctions oscillantes permet d'obtenir de bons rdsultats, en 
particulier pour le traitement de regions contenant de hautes frequences. Ainsi, il 
est possible de reconstruire fidfelement des textures, en evitant l'effet de lissage 
25 commun aux techniques IFS connues. 



De fa^on avantageuse, ladite fonction de collage massique w M est une fonction 
harmonique, et par exemple une fonction cosinusoidale. 

Dans ce cas, une region source transform^ S* = w(S) peut 
avantageusement etre definie par : 

S i = w(S i )= ]T Xc w x$xcos(0,ijxcos(0,i y ) + fe 

/ € IO;W e [* e [0;tf e [ 

ou : i est Tindice du i- feme pixel de S\ de coordonn6es (i x , i y ) ; 
Si est Pimage de Si par w s ; 
9 est un vecteur reel de R Nc tel que 6j = 27t/2 j ; 

Cy et b sont des coefficients caracterisant la fonction de collage (les 
coefficients c w reprdsentant les amplitudes et b representant le d^calage). 

Lesdits coefficients c u et b peuvent alors Stre determines en recherchant 
les coefficients minimisant une erreur entre source et destination. Cette erreur E 
s'ecrit par exemple : 

e = 5>v D i) 2 

ie[0;card(D)[ 

avec : Card(D) : nombre de pixels de D. 

Diverses techniques de calcul peuvent etre utilisees. En particulier, on peut 
mettre en oeuvre un systeme lineaire matriciel, dont les solutions sont determines 
a Faide d'une des methodes appartenant au groupe comprenant : 
methode directe ; 
methode iterative ; 
methode de gradient. 
Selon un mode de realisation pr^ferentiel de Tinvention, on met en oeuvre 
une methode directe par pivot de Gauss ou par Cholesky. 
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De facon avantageuse, ladite fonction de collage massique w M est ecrite 
sous la forme d'une combinaison de fonctions oscillantes, dont le nombre et/ou la 
frequence et/ou l'amplitude est parametrable. 

L'invention concerne egalement un dispositif de codage d'images mettant 
5 en oeuvre ce proc6de\ ainsi que la fonction de collage proprement dite, dans 
laquelle la fonction de collage massique w M est une fonction oscillante. 

L'invention concerne egalement le proc6de" de d6codage d'images codees a 
l'aide du procede" de codage decrit ci-dessus. Selon ce precede de decodage, on 
reconstruit lesdites images en effectuant au moins une iteration de ladite fonction 
10 de collage appliquee a ladite r6gion source S correspondante, ladite fonction de 
collage massique w M &ant une fonction oscillante. 

Selon un mode de r6alisation preferentiel de l'invention, la fonction de 
collage massique appliquee a ladite region source decimee lors du decodage prend 
en compte un nombre de fonctions oscillantes inf6rieur et/ou egal a celui pris en 
15 compte lors du codage. 

Ainsi, il est possible d'effectuer un decodage progressif, et/ou une 
scalability (echelonnabilitS) lors du decodage. 

L'invention concerne encore les supports de donnees contenant des images 
codees selon la technique decrite ci-dessus (seules lesdites regions source S et 
20 lesdites fonctions de collage etant stockees sur ledit support de donnees). 

L'invention trouve des applications dans de nombreux domaines, et en 
particulier dans les domaines appartenant au groupe comprenant les domaines 
suivants : 

• compression d'images fixes ; 

25 • compression (d'images) en mode « intra » dans un codeur video ; 

• compression d'images, ou de partie d'images, texturees ; 



• realisation d'agrandissement (zoom) de zones d' images ; 

• compression dans des espaces de dimension superieure k 2. 

D'autres caract£ristiques et avantages de Pinvention apparaitront plus 
clairement k la lecture de la description suivante d'un mode de realisation 
pr6f£rentiel, donn6 k titre de simple exemple illustratif et non limitatif, et des 
dessins annexes, qui illustrent, sur un exemple, le principe du codage par BFS : 

la figure 1 pr6sente une image originale a compresser I ; 

la figure 2 illustre la construction d'une partition sur Timage 

originale de la figure 1 ; 

la figure 3 illustre la recherche, pour une region D fix6e de la 
region S et du collage w qui Tapproxime au mieux ; 
la figure 4 illustre la determination de la fonction de collage W de 
la figure 3. 

L' invention concerne done une amelioration des techniques a base d'IFS. 
On rappelle que cette technique, connue en soi, vise k exprimer les auto- 
similarites d'une image. 

A titre d'exemple, la figure 1 prdsente une image originale, que Ton desire 
compresser. 

La premiere 6tape du traitement consiste k realiser une partition de Timage 
originale. Ainsi que cela est illustr£ par la figure 2, sous la forme de regions, ou 
blocs, carres. La partition peut egalement etre effectuee k partir d'un autre motif 
de base, notamment des triangles. Elle peut egalement Stre adaptative, e'est-^-dire 
tenir compte du contenu de F image, et notamment de la complexity des 
difterentes parties de cette image. 



Ensuite, pour chaque region D 31 de la partition, on recherche la region S 
(32, 33 ou 34) et le collage w qui l'approximent au mieux, ainsi que cela est 
illustr6 en figure 3. 

Dans l'exemple illustre, c'est la region S 2 33 qui repond k ce critere. 

La figure 4 illustre le principe de la fonction de collage w. Celui-ci 
comprend tout d'abord un collage spatial w s , qui deplace, decime et oriente la 
region 33 de fa9on qu'elle se rapproche gSomdtriquement de la region 31. Ensuite, 
on determine la fonction de collage massique w M , qui permet d'obtenir la region 
41 S' 2 » approximant la region 31. 

Plus precisement, lorsque Ton considere la region destination D 31, la 
resolution consiste a caracteriser une region source S 33 ainsi qu'une fonction de 
collage w, tels que w(S) soit une bonne approximation de S. Dans un cas 
particulier, si Ton note S'=(S) et si la mesure d'erreur consider^ est la distance 
L 2 , alors Terreur k ininimiser est definie par : . 

E = S( S, i* D i) 2 

ie[0;card(D)[ 

ou S'i(respectivement Dj) est 1'intensite du i-eme pixel de S' 
(respectivement D), et oh card(D) est le nombre de pixels de D. 

La fonction de collage w se decompose en deux sous-fonctions. La 
premiere est le collage spatial w s qui agit sur la position et la geometrie des 
regions. Elle transforme la region source en une region decimee 5. La deuxieme 
est le collage massique w M qui agit sur le contenu des regions. Elle transforme la 
region source decim6e S en une region S* approximant au mieux, au sens de 
l'erreur definie ci-dessus, la region D consider6e. 

L'invention concerne la nature des collages massiques w M . 




Selon les techniques connues, ces operations de collage massique w M sont 
des fonctions polynomiales (celles-ci incluant notamment les fonctions affines). 
Plus pr^cisement, elles font intervenir deux variables a et p, appelees facteur 
d'echelle et facteur de d^calage (ou scale et offset). 

On a egalement envisage d'utiliser des collages massiques polynomiaux ou 
d^finis par des arbres de fonction. Mais ces techniques se sont averees peu 
efficaces et/ou tres complexes, et done, notamment, non adapt^es & la 
compression d' images en niveaux de gris. 

Selon Tinvention, on utilise des fonctions de collage massique oscillantes. 
Dans le mode de realisation decrit ci-apres, a titre d'exemple, on utilise des 
fonctions de collage cosinusoYdales. 

Cette approche permet d'introduire des hautes frequences dans les collages 
de TIFS, lorsque le contenu des regions source n'est pas assez riche. Le collage de 
Tinvention permet Foptimisation conjointe de la caract&isation des regions 
source et des coefficients associes aux fonctions cosinusoYdales. Ainsi, les regions 
source apportent les informations basse frequence, ainsi que les ruptures de pente 
tel que les contours, que les fonctions cosinusoYdales enrichissent, si la region 
destination consid6r6e comporte des informations haute frequence. 

Si Ton considere une region destination D et une region source S, on peut 
determiner, de fagon classique, un collage spatial w s . On appelle Timage S 
Timage de S par w s . 

Le contenu de la region source transformee S* approximant D peut 
s'exprimer, selon Tapproche de Tinvention, de la fa$on suivante : 



S , i = wj#(w,(5 i )) 

S*i= ]T ]£c w xS;.xcos(0 / i JC )xcos(^/ y ) + Z? 

/e[0;W c [* e [O;tf f [ 

ou : i est Findice du i-*" 16 pixel de S', de coordonn6es i y ) ; 
est Timage de S ; par w s ; 

6j est un vecteur rdel de R Nc tel que 6j = 2nf2* ; 

c u et b sont des coefficients caracterisant la fonction de collage. 

La caracterisation de w M est r6alis£e par la determination des valeurs 
d' amplitude des cosinus, representes par une matrice, et du d6calage b, repr6sent6 
par un scalaire. 

Ces valeurs doivent minimiser Ferreur de collage E entre S**et D. 
L' expression h minimiser est done la suivante : 
min E = min ( s ' i " D i f 

i€[0;card(D)[ 

Le minimum de cette erreur E, strictement positive, peut etre obtenue pour 
les coefficients c w et b qui annulent la deriv£e de E. Le probleme se traduit done 
par la resolution du systeme suivant de (N c 2 +1) lignes et (N c 2 +1) inconnues : 
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Apres developpement des expressions, ce systeme peut se reecrire sous la forme d'un systeme 
lineaire matriciel : 
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Ou Ae Jl ; * est une matrice connue. definie comme suit : 
A*'= • V/6[0.JV I .[,ye[0..A/ 4 .[.*e[0..A' < .[,/e[0..A/ e [ 

ni€|0..(W<O)| 



me[0..<W(D)I 

4? o = *^ , V *e [O.JV,[ , /e [0..JVJ 

En posant = cos(0,. * m x ) * cos(0, * /h v ) 

avec (m x ;m y ) les coordonnees locales du m-ieme pixel de D. 

Ou Be 9^"' +1 est un vecteur connu, defini comme suit : 
B 9 = ^S^D.**' pour ie[0..N r [ ys[0JV r [ 

nt£\Q.jrardi tJil 



On peut resoudre ce systeme par differentes methodes (m6thode directe, 
methode iterative, m6thode de gradient,...)- Notamment, on peut utiliser la 
methode du pivot de GAUSS. 

De bons resultats de codage sont obtenus avec un nombre trfes rdduit de 
5 coefficients. Deux ou trois fonctions oscillantes de base fournissent dejk de bons 
resultats. Bien sflr, plus ce nombre est important, meilleure est la qualite. 

Lors du decodage, il est possible de tenir compte d*un nombre inferieur de 
fonctions oscillantes. Cela permet de tenir compte de la capacite de traitement du 
r€cepteur, ou des besoins de Tutilisateur, mais 6galement d'effectuer un decodage 
10 progressif (I'image etant tout d'abord reconstruite avec une qualite moyenne, puis 
progressivement affin6e). Cela permet Egalement d'obtenir une scalability 
(6chelonnabilit6) lors du decodage. 

La technique de 1* invention peut etre utilis^e dans de tres nombreux 
domaines et notamment la compression d* images, en particulier lorsque celle-ci 
15 presente quelques parties texturees. L'invention permet egalement la realisation 
de zooms, par modification de la partition au decodage. 

L'invention s' applique egalement au traitement d'images dans des espaces 
de dimension superieure k 2 (par exemple en video (2D+t), images virtuelles 
(3D)). 
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REVENDICATIONS 

1. Procede de codage d'images mettant en oeuvre des syst&mes de fonctions 
iterees (IFS), ledit procede comprenant les etapes suivantes : 

5 • parti tionnement d'une image I & coder en un ensemble de regions d' image, 

dites regions destination ; 

• association a chacune desdites regions destination D d'une region source 
correspondante S et d'une fonction de collage w telles que w(S) soit une 
bonne approximation de ladite region destination D, 

10 ladite fonction de collage se ddcomposant en : 

• une fonction de coil age spatial w s , agissant sur la position et/ou la 
g^ometrie de ladite region source S, afin de cr€er une region source 
decimee S ; et 

• une fonction de collage massique w M , agissant sur le contenu de ladite 
15 region source d6cim6e S , 

caracteris€ en ce que ladite fonction de collage massique w M est une fonction 
oscillante. 

2. Procede de codage d'images selon la revendication 1, caracterise en ce que 
ladite fonction de collage massique w M est une fonction harmonique. 

20 3, Procede de codage d'images selon la revendication 2, caracterise en ce que 
ladite fonction de collage massique w M est une fonction cosinusoi'dale. 
4. Procede de codage d'images selon la revendication 3, caracterise en ce 
qu'une region source transform^ S' = w(S) est d^finie par : 
S\ = vv(S,)= X X c « x ^ xcos Wx) Xcos (^) + * 

/ € [0;7V C [* G [0 : * C [ 

25 oh: i est 1'indice du i- ftmc pixel de S', de coordonn6es (i x , i y ) ; 
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5, est Timage de Sj par w s ; 

Gj est un vecteur reel de R Nc tel que 9j = 27c/2 j ; 

Cjj et b sont des coefficients caracterisant la fonction de collage 

5. Procede de codage d' images selon la revendication 4, caracteris€ en ce que 
lesdits coefficients c kl et b sont d6termin6s en recherchant les coefficients 
minimisant une erreur entre source et destination, ladite erreur s'€crivant : 

E = £< S V D i> 2 

ie[0;card(D)[ 

avec : Card(D) : nombre de pixels de D. 

6. Procede de codage d' images selon la revendication 5, caracteris6 en ce 
qu'il met en ceuvre un systeme lineaire matriciel, dont les solutions sont 
d&ermindes k Taide d'une des methodes appartenantau groupe comprenant : 

m6thode directe ; 
m6thode iterative ; 
methode de gradient. 

7. Procede de codage d' images selon la revendication 6, caracteris6 en ce 
qu'il met en ceuvre une methode directe par pivot de Gauss ou par Cholesky. 

8. Procede de codage d'images selon Tune quelconque des revendications 1 a 
6, caracterise en ce qu'en ce que ladite fonction de collage massique w M est 6crite 
sous la forme d'une combinaison de fonctions oscillantes, dont le nombre et/ou la 
frequence et/ou Tamplitude est parametrable. 

9. Dispositif de codage d'images mettant en ceuvre des systfemes de fonctions 
itertes (IFS), comprenant : 

• des moyens de partitionnement d'une image I k coder en un ensemble de 
regions d'image, dites regions destinations D ; 
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• des moyens dissociation k chacune desdites regions destination D d'une 
region source correspondante S et d'une fonction de collage w telles que 
w(S) soit une bonne approximation de ladite region destination D ; 

ladite fonction de collage se d&omposant en : 

• une fonction de collage spatial w s , agissant sur la position et/ou la 
geom^trie de ladite region source S, afin de cr6er une region source 
ddcimee S ; et 

• une fonction de collage massique w M , agissant sur le contenu de ladite 
region source decimee S , 

caracteris6 en ce que ladite fonction de collage massique w M est une fonction 
oscillante. 

10. Fonction de collage, destin£e au codage et/ou au ddcodage d'images 
mettant en ceuvre des systemes de fonctions it^rdes (IFS), ledit codage et/ou au 
d^codage comprenant les 6tapes suivantes : 

• partitionnement d'une image I k coder en un ensemble de regions d'image, 
dites regions destination ; 

• association h chacune desdites regions destination D d'une region source 
correspondante S et d'une fonction de collage w telles que w(S) soit une 
bonne approximation de ladite region destination D, 

ladite fonction de collage se decomposant en : 

• une fonction de collage spatial w s , agissant sur la position et/ou la 
geom€trie de ladite region source S, afin de cr6er une region source 
decimee S ; et 

• une fonction de collage massique w M , agissant sur le contenu de ladite 
region source d6cim€e S , 



caracterisee en ce que ladite fonction de collage massique w M est une fonction 
oscillante. 

11. Proc6d6 de d^codage d'images cod6es a l'aide d'un procedd de codage 
mettant en oeuvre des systemes de fonctions iterees (IFS), ledit proc6de de codage 

5 comprenant les etapes suivantes : 

• partitionnement d'une image I h coder en un ensemble de regions d' image, 
dites regions destination ; 

• association a chacune desdites regions destination D d'une region source 
correspondante S et d'une fonction de collage w telles que w(S) soit une 

10 bonne approximation de laditeregion destination D, 

ladite fonction de collage se decomposant en : 

• une fonction de collage spatial w s , agissant sur la position et/ou la 
ggometrie de ladite region source S, afin de cr^er une region source 
decim£e S ; et 

15 • une fonction de collage massique w M , agissant sur le contenu de ladite 

region source decim6e S , 
caract6ris6 en ce que ladite fonction de collage massique w M est une fonction 
oscillante, 

et en ce qu f on reconstruit lesdites images en effectuant au moins une it6ration de 
20 ladite fonction de collage appliquee ak ladite region source S correspondante. 

12. Proc6de de decodage selon la revendication 11, caracterise en ce que la 
fonction de collage massique appliquee a ladite region source prend en compte un 
nombre de fonctions oscillantes infSrieur ou egal & celui pris en compte lors du 
codage. 




13. Support de donnees contenant des images cod6es selon un proc6de de 
codage d'images mettant en oeuvre des systemes de fonctions iterees (IFS), ledit 
proc6dd comprenant les etapes suivantes : 

• partitionnement d'une image I a coder en un ensemble de regions d'image, 
dites regions destination ; 

• association k chacune desdites regions destination D d'une region source 
correspondante S et d'une fonction de collage w telles que w(S) soit une 
bonne approximation de laditeregion destination D, 

ladite fonction de collage se d^composant en : 

• une fonction de collage spatial w s , agissant sur la position et/ou la 
g^ometrie de ladite region source S, afin de creer une region source 
decimde S ; et 

• une fonction de collage massique w M , agissant sur le contenu de ladite 
region source decimee S , 

seules la position et/ou la g6om€trie desdites regions source S et desdites 

fonctions de collage etant stockees sur ledit support de donnees, 

caracteris^ en ce que ladite fonction de collage massique w M est une fonction 

oscillante. 

14. Application du procede selon Tune quelconque des revendications 1 £ 8 & 
au moins un des domaines appartenant au groupe comprenant les domaines 
suivants : 

• compression damages fixes ; 

• compression d'images en mode « intra » dans un codeur vid6o ; 

• compression d'images, ou de partie d'images, textur6es ; 

• realisation d'agrandissement (zoom) de zones d'images ; 

• compression dans des espaces de dimension sup^rieure & 2. 
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REVENDICATIONS 

1. Procede de codage d'images mettant en oeuvre des systfcmes de fonctions 
iterees (IFS), ledit procede comprenant les Stapes suivantes : 

5 • partitionnement d'une image I h coder en un ensemble de regions d'image, 

dites regions destination ; 

• association k chacune desdites regions destination D d'une region source 
correspondante S et d'une fonction de collage w telles que w(S) soit une 
bonne approximation de ladite region destination D, 

10 ladite fonction de collage se ddcomposant en : 

• une fonction de collage spatial w s , agissant sur la position et/ou la 
geom£trie de ladite region source S, afin de creer une region source 
decirnee S ; et 

• une fonction de collage massique w M , agissant sur le contenu de ladite 
15 region source decim6e S , 

caracterise en ce que ladite fonction de collage massique w M est une fonction 
oscillante. 

2. Procede de codage d'images selon la revendication 1, caracterise en ce que 
ladite fonction de collage massique w M est une fonction harmonique. 

20 3. Procede de codage d'images selon la revendication 2, caracterise en ce que 
ladite fonction de collage massique w M est une fonction cosinusoTdale. 
4. Procede de codage d'images selon la revendication 3, caracterise en ce 
qu'une region source transformee S' = w(S) est definie par : 
5^= W (5 ; ) m \ y c u x $ x cos(0,/ x ) x cos^i,) + b 

25 oh : i est l'indice du i-* me pixel de S\ de coordonn^es (i x , i y ) ; 



5. est I'image de S; par w s ; 

6j est un vecteur reel de R Nc tel que 6j = 2ji/2 j ; 

c w et b sont des coefficients caracterisant la fonction de collage 

5. Procede de codage d'images selon la revendication 4, caracterise en ce que 
lesdits coefficients c k , et b sont determines en recherchant les coefficients 
minimisant une erreur entre source et destination, ladite erreur s'ecrivant : 

E = YCS^-D,) 2 

i^O;card(D)[ 

avec : Card(D) : nombre de pixels de D. 

6. Proc6d6 de codage d'images selon la revendication 5, caracterise en ce 
qu'il met en oeuvre un systeme lineaire matriciel, dont les solutions sont 
determinees h l'aide d'une des methodes appartenant au groupe comprenant : 

methode directe ; 
methode iterative ; 
methode de gradient 

7. Procede de codage d'images selon la revendication 6, caracterise en ce 
qu'il met en oeuvre une methode directe par pivot de Gauss ou par Cholesky. 

8. Procede de codage d'images selon Tune quelconque des revendi cations 1 a 
6, caracterise en ce qu'en ce que ladite fonction de collage massique w M est ecrite 
sous la forme d'une combinaison de fonctions oscillantes, dont le nombre et/ou la 
frequence et/ou l'amplitude est param6trable. 

!>• Dispositif de codage d'images mettant en oeuvre des systemes de fonctions 
it£r6es (IFS), comprenant : 

• des moyens de parti tionnement d'une image I & coder en un ensemble de 
regions d'image, dites regions destinations D ; 
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• des moyens d'association a chacune desdites regions destination D d'une 
region source correspondante S et d'une fonction de collage w telles que 
w(S) soit une bonne approximation de ladite region destination D ; 

ladite fonction de collage se decomposant en : 

• une fonction de collage spatial w s , agissant sur la position et/ou la 
geom&rie de ladite region source S, afin de crew une region source 
decimee S ; et 

• une fonction de collage massique w M , agissant sur le contenu de ladite 
region source decimee S , 

caracterise- en ce que ladite fonction de collage massique w M est une fonction 
oscillante. 

10. Proc£d£ de collage, mis en ceuvre dans un proceed de .codage et/ou de 
decodage de donnees numeriques representatives d'images, mettant en oeuvre des 
systemes de fonctions iterees (IFS), ledit process de codage et/ou de decodage 
comprenant les etapes suivantes : 

• partitionnement d'une image I a coder en un ensemble de regions d'image, 
dites regions destination ; 

• association a chacune desdites regions destination D d'une region source 
correspondante S et d'une fonction de collage w telles que w(S) soit une 
bonne approximation de ladite region destination D, 

ledit procdde de collage mettant en oeuvre une fonction de collage se decomposant 
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• une fonction de collage spatial w s , agissant sur la position et/ou la 
geometrie de ladite region source S, afin de creer une region source 
decimee S ; et 




• une fonction de collage massique w M , agissant sur le contenu de ladite 
region source decim^e 5, 

caracterise en ce que ladite fonction de collage massique w M est une fonction 
oscillante. 

5 11. Procede de decodage d'images codees k Taide d'un procede de codage 
mettant en ceuvre des systemes de fonctions iterSes (IFS), ledit procede de codage 
comprenant les e tapes sui vantes : 

• partitionnement d'une image I a coder en un ensemble de regions d'image, 
dites regions destination ; 

10 • association a chacune desdites regions destination D d'une region source 

correspondante S et d'une fonction de collage w telles que w(S) soit une 
bonne approximation de laditeregion destination D, 
ladite fonction de collage se d€composant en : 

• une fonction de collage spatial w s , agissant sur la position et/ou la 
15 g^ometrie de ladite region source S, afin de creer une region source 

decimee S ; et 

• une fonction de collage massique w M , agissant sur le contenu de ladite 
region source decimee S , 

caracterise en ce que ladite fonction de collage massique w M est une fonction 
20 oscillante, 

et en ce qu f on reconstruit lesdites images en effectuant au moins une iteration de 
ladite fonction de collage appliquee k ladite region source S correspondante. 
12. Procede de decodage selon la revendication 11, caracterise en ce que la 
fonction de collage massique appliqu6e h ladite region source prend en compte un 
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nombre de fonctions oscillantes inferieur ou egal a celui pris en compte lors du 
codage. 

13. Support de donn^es contenant des images codees selon un procede de 
codage d'images mettant en oeuvre des systemes de fonctions iterees (IFS), ledit 

5 proced6 comprenant les etapes suivantes : 

• partitionnement d'une image I k coder en un ensemble de regions d'image, 
dites regions destination ; 

• association k chacune desdites regions destination D d'une region source 
correspondante S et d'une fonction de collage w telles que w(S) soit une 

10 bonne approximation de Iaditer^gion destination D, 

ladite fonction de collage se d^composant en : 

• une fonction de collage spatial w s , agissant sur la position et/ou la 
geom^trie de ladite region source S, afin de creer une region source 
decimde S ; et 

15 • une fonction de collage massique w M , agissant sur le contenu de ladite 

region source decimee S , 
seules la position et/ou la geom^trie desdites regions source S et desdites 
fonctions de collage etant stock6es sur ledit support de donn^es, 
caracterise en ce que ladite fonction de collage massique w M est une fonction 

20 oscillante. 

14. Application du procede selon Tune quelconque des revendi cations 1 k 8 k 
au moins un des domaines appartenant au groupe comprenant les domaines 
suivants : 

• compression d'images fixes ; 

25 • compression d'images en mode « intra » dans un codeur video ; 
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compression d' images, ou de partie damages, textur€es ; 
realisation d'agrandissement (zoom) de zones d'images ; 
compression dans des espaces de dimension superieure a 2 



